Incidences with Curves in ℝ d
نویسندگان
چکیده
We prove that the number of incidences between m points and n bounded-degree curves with k degrees of freedom in R is
منابع مشابه
Periodic solutions of Lienard differential equations via averaging theory of order two.
For ε ≠ 0 sufficiently small we provide sufficient conditions for the existence of periodic solutions for the Lienard differential equations of the form x'' + f (x) x' + n2x + g (x) = ε2p1 (t) + ε3 p2(t), where n is a positive integer, f : ℝ → ℝ is a C 3 function, g : ℝ → ℝ is a C 4 function, and p i : ℝ → ℝ for i = 1, 2 are continuous 2π-periodic function. The main tool used in this paper...
متن کاملAD, Derived Models, and Σ1-Reflection
Let + be the theory + ℝ + " Every set of reals is ∞-Borel " + " Ordinal Determinacy ". For any Γ ⊆ (ℝ), let Γ = ∪{ ∣ is transitive and ∃, ⊆ ℝ×ℝ (, ∈ Γ and (ℝ//,) ∼ = (, ∈))}. We'll prove the following theorems: Theorem 1. (Woodin) Assume + + = ((ℝ)). Then the following are equivalent: 1. Let us call the statement in (2) above " Σ 1-reflection " to Suslin co-Suslin. Theorem 2. (Woodin) Assume + ...
متن کاملAnisotropic Hardy Spaces of Musielak-Orlicz Type with Applications to Boundedness of Sublinear Operators
Let φ : ℝ(n) × [0, ∞)→[0, ∞) be a Musielak-Orlicz function and A an expansive dilation. In this paper, the authors introduce the anisotropic Hardy space of Musielak-Orlicz type, H(A)(φ)(ℝ(n)), via the grand maximal function. The authors then obtain some real-variable characterizations of H(A)(φ)(ℝ(n)) in terms of the radial, the nontangential, and the tangential maximal functions, which general...
متن کاملIncidences with curves in R d ∗
We prove that the number of incidences between m points and n bounded-degree curves with k degrees of freedom in Rd is O m k dk−d+1n dk−d dk−d+1 + d−1 ∑ j=2 m k jk−j+1n d(j−1)(k−1) (d−1)(jk−j+1) q (d−j)(k−1) (d−1)(jk−j+1) j + m + n , for any ε > 0, where the constant of proportionality depends on k, ε and d, provided that no j-dimensional surface of degree 6 cj(k, d, ε), a constant paramete...
متن کاملPoint - curve incidences in the complex plane ∗
We prove an incidence theorem for points and curves in the complex plane. Given a set of m points in R and a set of n curves with k degrees of freedom, Pach and Sharir proved that the number of point-curve incidences is O ( m k 2k−1n 2k−2 2k−1 +m+n ) . We establish the slightly weaker bound Oε ( m k 2k−1 n 2k−2 2k−1 +m+n ) on the number of incidences between m points and n (complex) algebraic c...
متن کامل